|
|
Řazení manipulací pro mořící linky
Plšek, Michal ; Tinka, Jan (oponent) ; Kanich, Ondřej (vedoucí práce)
Tato práce řeší problém plánování pohybů jednoho nebo více jeřábů při přesunu produktů mezi vanami mořicí linky. Harmonogramy zpracování jednotlivých produktů ve vanách jsou vytvořeny pomocí modifikované Shifting bottleneck heuristiky, zabraňující střetu produktů ve vanách. Pro prohledávání celého prostoru řešení je použit genetický algoritmus NSGA-II. Nad optimalizační procesem je postavena webová aplikace, která umožňuje správu a prohlížení produktů, částí mořicí linky, historie úloh a konfiguračních parametrů úlohy. Aplikace u úloh menšího rozsahu dosahuje zefektivnění až 30-45 % ve srovnání s naivními harmonogramy operací namáčení. Výsledkem této práce je funkční aplikace, na jejímž základě je možné postavit optimalizační aplikaci v jazyce C++ použitelnou k řešení obdobného problému o větším rozsahu.
|
|
|
Moderní metody řízení světelné křižovatky
Bartoš, Pavel ; Lacko, Branislav (oponent) ; Kůdela, Jakub (vedoucí práce)
Tato diplomová práce se zabývá optimálním řízením světelné křižovatky. V úvodu jsou zavedeny pojmy a představeny metody řízení. Následně je zvolen software SUMO od společnosti Eclipse, který slouží k vytvoření modelu. Po vzoru reálné křižovatky jsou modelovány jak rozložení a logika, tak dopravní toky. Samotné dopravní toky jsou částečně náhodné. Řízení je prováděno za pomoci tří délek zelených front, vyhodnocování probíhá porovnáváním průměrné a maximální čekací doby. Vybírají se tak Pareto optimální body. Prvním algoritmem pro získání optimálního nastavení je prohledávání v mřížce. Druhým algoritmem byl implementován NSGA-II. Nastavení se porovnávají jak mezi sebou, tak s ohledem na nastavení a časové okno.
|
|
|
Využití přibližného počítání v oblasti zpracování obrazu
Hruda, Petr ; Vašíček, Zdeněk (oponent) ; Bidlo, Michal (vedoucí práce)
Tato semestrální práce se zabývá aplikací techniky přibližného počítání na oblast zpracování obrazu. Konkrétně je aproximace uplatněna na adaptivní prahování obrazu. Byly využity dva přístupy, návrh nového systému za poskytnutí aproximovaných součástek a aproximace existujícího algoritmu. Byl zkoumán výsledný vliv na kvalitu prahování. Experimentální vyhodnocení prvního přístupu vykazuje zlepšení kvality prahování s rozumným stupněm aproximace poskytnutých součástek. Snížena je i plocha, kterou navržené řešení zabírá. Vyhodnocení druhého přístupu vykazuje zhoršení kvality s využíváním aproximací a tento přístup je tedy označen za nevhodný.
|
|
|
Implementace evolučního expertního systému
Bukáček, Jan ; Müller, Jakub (oponent) ; Karásek, Jan (vedoucí práce)
Tato diplomová práce je zaměřena na nastudování problematiky evolučních a genetických algoritmů. A to především na multikriteriální algoritmy VEGA, SPEA a NSGA-II. Dále jednoho FrameWorku pracujícího s genetickými algoritmy a to jmenovitě WWW NIMBUS. Z uvedených algoritmů je vybrán algoritmus VEGA pro implementaci v jazyce JAVA na předem zvolený problém. Tímto problémem je výběr sloupů kvádrového profilu podle předem stanovených kritérií. Vybraný algoritmus pracuje na principu rozdělení populace do několika skupin a každou takto vzniklou skupinu ohodnotí fitness funkcí. Následuje ukázka implementace tohoto algoritmu. Dále je zde ukázka práce s FrameWorkem. V další části jsou srovnány výsledky vytvořeného programu s výsledky, které byly získány pomocí FrameWorku WWW NIMBUS. Jak pro VEGA, tak pro NIMBUS jsou zde ukázány jednotlivé výsledky. U VEGA je předveden i vývoj jednotlivých fitness funkcí. Také jsou zde ukázány grafy, které je možné získat pomocí NIMBUS. Na konci je uvedeno porovnání výsledků a navržení možných vylepšení.
|
|
|
Processes Supporting Decision-Making
Križan, Viliam ; Uher, Václav (oponent) ; Karásek, Jan (vedoucí práce)
This thesis deals with algorithms for supporting decision processes. Firstly, Analytic Hierachy Process (AHP) and Analytic Network Process (ANP) developed by prof. Thomas L. Saaty are described. Basic principles and the implementation in Java programing language of the decision processes are explained. Both processes are then analyzed and their pros and cons and also practical aspect are explained. Secondly, the genetic algorithm NSGA-II developed by Kalyanmoy Deb is described. There are also basic principles and implementation in Java programing language explained. There are finaly the results of NSAG-II algorithm presented.
|
|
|
Toolbox pro vícekriteriální optimalizační problémy
Marek, Martin ; Hurák,, Zdeněk (oponent) ; Kadlec, Petr (vedoucí práce)
Tato práce se zabývá problematikou více-kriteriálních optimalizací. Je vysvětleno, která řešení jsou optimální při použití více konfliktních kriteriálních funkcí a jak tato optimální řešení (Paretovo čelo) v množině možných řešení vyhledat. Poté jsou popsány principy algoritmů NSGA-II, MOPSO a GDE3. V následujících kapitolách jsou představeny testovací metriky a problémy. Na závěr práce jsou tyto tři algoritmy porovnány na základě několika metrik.
|
|
|
Evolutionary Design of EEG Data Classifier
Kuželová, Simona ; Jawed, Soyiba (oponent) ; Mrázek, Vojtěch (vedoucí práce)
This thesis focuses on developing an effective classifier for candidate classification based on a set of extracted Electroencephalography (EEG) signal features. To achieve this, a genetic algorithm was utilized for feature selection and optimalization of the classifier’s parameters based on five criteria: minimizing the number of features, minimizing inference time, and maximizing classification sensitivity, specificity, and accuracy. The eyes opened EEG data of 31 candidates suffering from Major Depressive Disorder (MDD) and 28 healthy candidates were used for feature extraction, with the goal of classifying candidates as either having MDD or being healthy. Two algorithms, NSGA-II and NSGA-III, were tested. The proposed algorithm operated with three criteria, but two additional criteria, sensitivity and specificity, were added. NSGA-III was more effective in this case and was used in the remaining experiments. Constraints were introduced to improve performance, and different values for the mutation and crossover probability were tried. The classifiers from the final result have an average accuracy of $91.36\%$, sensitivity of $91.82\%$, and specificity of $90.84\%$. In the final experiments most frequently used channels were F3 and C3 channels and most commonly utilized waveband was gamma waveband. Overall, this work presents effective classifiers that were obtained using the proposed algorithm, which utilizes a genetic algorithm for parameter optimization.
|
|
|
Moderní metody řízení světelné křižovatky
Bartoš, Pavel ; Lacko, Branislav (oponent) ; Kůdela, Jakub (vedoucí práce)
Tato diplomová práce se zabývá optimálním řízením světelné křižovatky. V úvodu jsou zavedeny pojmy a představeny metody řízení. Následně je zvolen software SUMO od společnosti Eclipse, který slouží k vytvoření modelu. Po vzoru reálné křižovatky jsou modelovány jak rozložení a logika, tak dopravní toky. Samotné dopravní toky jsou částečně náhodné. Řízení je prováděno za pomoci tří délek zelených front, vyhodnocování probíhá porovnáváním průměrné a maximální čekací doby. Vybírají se tak Pareto optimální body. Prvním algoritmem pro získání optimálního nastavení je prohledávání v mřížce. Druhým algoritmem byl implementován NSGA-II. Nastavení se porovnávají jak mezi sebou, tak s ohledem na nastavení a časové okno.
|
|
|
Řazení manipulací pro mořící linky
Plšek, Michal ; Tinka, Jan (oponent) ; Kanich, Ondřej (vedoucí práce)
Tato práce řeší problém plánování pohybů jednoho nebo více jeřábů při přesunu produktů mezi vanami mořicí linky. Harmonogramy zpracování jednotlivých produktů ve vanách jsou vytvořeny pomocí modifikované Shifting bottleneck heuristiky, zabraňující střetu produktů ve vanách. Pro prohledávání celého prostoru řešení je použit genetický algoritmus NSGA-II. Nad optimalizační procesem je postavena webová aplikace, která umožňuje správu a prohlížení produktů, částí mořicí linky, historie úloh a konfiguračních parametrů úlohy. Aplikace u úloh menšího rozsahu dosahuje zefektivnění až 30-45 % ve srovnání s naivními harmonogramy operací namáčení. Výsledkem této práce je funkční aplikace, na jejímž základě je možné postavit optimalizační aplikaci v jazyce C++ použitelnou k řešení obdobného problému o větším rozsahu.
|
|
|
Využití přibližného počítání v oblasti zpracování obrazu
Hruda, Petr ; Vašíček, Zdeněk (oponent) ; Bidlo, Michal (vedoucí práce)
Tato semestrální práce se zabývá aplikací techniky přibližného počítání na oblast zpracování obrazu. Konkrétně je aproximace uplatněna na adaptivní prahování obrazu. Byly využity dva přístupy, návrh nového systému za poskytnutí aproximovaných součástek a aproximace existujícího algoritmu. Byl zkoumán výsledný vliv na kvalitu prahování. Experimentální vyhodnocení prvního přístupu vykazuje zlepšení kvality prahování s rozumným stupněm aproximace poskytnutých součástek. Snížena je i plocha, kterou navržené řešení zabírá. Vyhodnocení druhého přístupu vykazuje zhoršení kvality s využíváním aproximací a tento přístup je tedy označen za nevhodný.
|
host ::
RSS.